On Polya-Friedman random walks
نویسندگان
چکیده
The Pólya process is an urn scheme arising in the context of the contagion spreading. It exhibits unstable persistence effects. The Friedman urn process is dual to the Pólya one with antipersistent stabilizing effects. It appears in a safety campaign problem. A Pólya-Friedman urn process is investigated with a tuning persistence parameter extrapolating the latter two extreme processes. The study includes the diffusion approximations of both the Pólya-Friedman proportion process and the population gap random walk. The structure of the former is a generalized Wright-Fisher diffusion appearing in Population Genetics. The correlation structure of the latter presents an anomalous character at a critical value of the persistence parameter.
منابع مشابه
Recurrence Theorems in Various Types of Random Walk
In 1921 George Polya famously resolved the question of recurrence versus transience of the simple random walk on integer lattices. In this talk we will study the analogous question for random basic walks, which are random processes related to the problem of graph exploration by a mobile entity. After discussing recurrence results on other generalizations of simple random walks, we’ll resolve th...
متن کاملOn the non-equivalence of two standard random walks
We focus on two models of nearest-neighbour random walks on d-dimensional regular hyper-cubic lattices that are usually assumed to be identical—the discrete-time Polya walk, in which the walker steps at each integer moment of time, and the Montroll–Weiss continuous-time random walk in which the time intervals between successive steps are independent, exponentially and identically distributed ra...
متن کاملar X iv : c on d - m at / 9 40 80 97 v 1 3 1 A ug 1 99 4 Lattice Green Function ( at 0 ) for the 4 d Hypercubic Lattice
The generating function for recurrent Polya walks on the four dimensional hypercubic lattice is expressed as a Kampé-de-Fériet function. Various properties of the associated walks are enumerated. Lattice statistics play an important role in many areas of chemistry and statistical physics. Random lattice walks have been investigated extensively, both numerically and analytically, and explicit an...
متن کاملRandom Walks on Random Graphs
The aim of this article is to discuss some of the notions and applications of random walks on finite graphs, especially as they apply to random graphs. In this section we give some basic definitions, in Section 2 we review applications of random walks in computer science, and in Section 3 we focus on walks in random graphs. Given a graphG = (V,E), let dG(v) denote the degree of vertex v for all...
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کامل